WHAT IS CLAIMED IS : 

1. A display method for a navigation system for 
searching and displaying objects clustered within a search 
area, comprising the following steps of: 

5 defining a size and shape of a search template for 

searching objects in the search area; 

scanning the search template on the search area by 
displacing its position by a predetermined increment; 
counting and recording a number of objects on the 
10 search area within the search template at every 

increment of said displacement position, thereby 
creating an object distribution matrix; 

applying a cluster search algorithm to the object 
distribution matrix, thereby detecting distribution of 
15 clusters of the objects in the search area; and 

displaying the clusters of the objects in the 
search area by a predetermined display method. 

2. A display method of clustered objects as defined 
in Claim 1, wherein said objects are points of interest of 

20 a specified type within the search area. 

3. A display method of clustered objects as defined 
in Claim 1, wherein said predetermined increment for scanning 
the search template is smaller than the size of the search 
template so that an area on the search area covered by the 

25 search template is overlapped by consecutive increments of 

said displacement position. 

4. A display method of clustered objects as defined 
in Claim 1, wherein said cluster search algorithm includes 
the following step of: 

30 finding numbers on the object distribution matrix 

that are larger than any neighboring numbers and 
recording the higher numbers; 

temporarily masking the higher numbers on the 
object distribution matrix and erasing the neighboring 

35 numbers from the object distribution matrix; 
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repeating the above operations until any remaining 
numbers on the object distribution matrix become equal 
to or smaller than a predetermined value; and 

erasing all the remaining numbers and recovering 
5 the masked numbers on the object distribution matrix, 

thereby obtaining distribution of the clusters of the 
object in the search area. 

5. A display method of clustered objects as defined 
in Claim 4, wherein said step of finding numbers on the 

10 object distribution matrix includes the following steps of: 

selecting a number having a larger sum of 
neighboring numbers when a number larger than any 
neighboring numbers is not found; and 

temporarily masking the selected number on the 
15 object distribution matrix and erasing the neighboring 

numbers from the object distribution matrix. 

6. A display method of clustered objects as defined 
in Claim 4, wherein said step of finding numbers on the 
object distribution matrix includes the following steps of: 

2 0 selecting a number having a larger sum of 

neighboring numbers when a number larger than any 
neighboring numbers is not found; 

temporarily masking the selected number on the 
object distribution matrix and erasing the neighboring 
25 numbers from the object distribution matrix; 

picking one of the numbers having equal sums of 
neighboring numbers when a number having the larger sum 
of neighboring numbers is not found; and 

temporarily masking the picked number on the 

3 0 object distribution matrix and erasing the neighboring 

numbers from the object distribution matrix. 

7. A display method of ■ clustered objects as defined 
in Claim 1, wherein said search template has a square shape 
and a side length of the search template is larger than said 

35 predetermined increment of displacement by three times or more. 
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8. A display method of clustered objects as defined 
in Claim 1, wherein said step of displaying the clusters of 
the objects in the search area includes a step of listing the 
clusters of objects in an order of cluster size where the 

5 cluster size is a number of the objects in a small portion 

in the search area. 

9. A display method of clustered objects as defined 
in Claim 1, wherein said step of displaying the clusters of 
the objects in the search area includes a step of listing the 

10 clusters of objects in an order of distance from a current 

user position. 

10. A display method of clustered objects as defined 
in Claim 1, wherein said step of displaying the clusters of 
the objects in the search area includes a step of listing 

15 names of the objects within a specified cluster thereby 

allowing the user to select one of the objects. 

11. A display method of clustered objects as defined 
in Claim 10, wherein said step of listing the names of the 
objects within the selected cluster includes a step of 

20 listing the names in an order of distance from an object at 

a center of the selected cluster or an alphabetical order of 
the names of the objects. 

12. A display method of clustered objects as defined 
in Claim 1, wherein said step of displaying the clusters of 

25 the objects in the search area includes a step of displaying 

a map image showing distribution of the objects within a 
selected cluster. 

13. A display method of clustered objects as defined 
in Claim 1, wherein said step of scanning the search template 

3 0 on the search area includes a step of moving the search 

template from one horizontal end to another horizontal end 
of the search area and vertically shifting to a next row, and 
repeating the above movements to cover all the search area 
to produce the object distribution matrix. 
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14. A display method of clustered objects as defined 
in Claim 1, wherein said step of scanning the search template 
on the search area includes a step of moving the search 
template starting from a center of the search area and 

5 spirally moving the search template around the center toward 

an outer area of the search area. 

15. A display method of clustered objects as defined 
in Claim 14, wherein said step of applying said cluster 
search algorithm starts as soon as sufficient data of object 

10 distribution at a center portion of the search area is 

available without waiting for completing the scanning step 
for all of the search area. 

16. A display apparatus for a navigation system for 
searching and displaying objects clustered within a search 

15 area, comprising: 

means for defining a size and shape of a search 
template for searching objects in the search area; 

means for scanning the search template on the 
search area by displacing its position by a 

2 0 predetermined increment; 

means for counting and recording a number of 
objects on the search area within the search template 
at every increment of said displacement position, 
thereby creating an object distribution matrix; 
25 means for applying a cluster search algorithm to 

the object distribution matrix, thereby detecting 
distribution of clusters of the objects in the search 
area; and 

means for displaying the clusters of the objects 

3 0 in the search area by a predetermined display method. 

17. A display apparatus of clustered objects as defined 
in Claim 16, wherein said objects are points of interest of 
a specified type within the search area. 

18. A display apparatus of clustered objects as defined 
35 in Claim 16, wherein said predetermined increment for 
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scanning the search template is smaller than the size of the 
search template so that an area on the search area covered 
by the search template is overlapped by consecutive 
increments of said displacement position. 
5 19. A display apparatus of clustered objects as defined 

in Claim 16, wherein said means for applying the cluster 
search algorithm includes: 

means for finding numbers on the object 
distribution matrix that are larger than any 
10 neighboring numbers and recording the higher numbers; 

means for temporarily masking the higher numbers 
on the object distribution matrix and erasing the 
neighboring numbers from the object distribution 
matrix; 

15 means for repeating the above operations until any 

remaining numbers on the object distribution matrix 
become equal to or smaller than a predetermined value; 
and 

means for erasing all the remaining numbers and 

2 0 recovering the masked numbers on the object 

distribution matrix, thereby obtaining distribution of 
the clusters of the object in the search area. 

20. A display apparatus of clustered objects as defined 
in Claim 19, wherein said means for finding numbers on the 

25 object distribution matrix includes: 

means for selecting a number having a larger sum 
of neighboring numbers when a number larger than any 
neighboring numbers is not found; and 

means for temporarily masking the selected number 

3 0 on the object distribution matrix and erasing the 

neighboring numbers from the object distribution 
matrix. 

21. A display apparatus of clustered objects as defined 
in Claim 19, wherein said means for finding numbers on the 

35 object distribution matrix includes: 
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means for selecting a number having a larger sum 
of neighboring numbers when a number larger than any 
neighboring numbers is not found; 

means for temporarily masking the selected number 
5 on the object distribution matrix and erasing the 

neighboring numbers from the object distribution 
matrix; 

means for picking one of the numbers having equal 
sums of neighboring numbers when a number having the 
10 larger sum of neighboring numbers is not found; and 

means for temporarily masking the picked number on 
the object distribution matrix and erasing the 
neighboring numbers from the object distribution 
matrix. 

15 22 . A display apparatus of clustered objects as defined 

in Claim 16, wherein said search template has a square shape 
and a side length of the search template is larger than said 
predetermined increment of displacement by three times or 
more . 

20 23. A display apparatus of clustered objects as defined 

in Claim 16, wherein said means for displaying the clusters 
of the objects in the search area includes means for listing 
the clusters of objects in an order of cluster size where the 
cluster size is a number of the objects in a small portion 

25 in the search area. 

24. A display apparatus of clustered objects as defined 
in Claim 16, wherein said means for displaying the clusters 
of the objects in the search area includes means for listing 
the clusters of objects in an order of distance from a 

30 current user position. 

25. A display apparatus of clustered objects as defined 
in Claim 16, wherein said means for displaying the clusters 
of the objects in the search area includes means for listing 
names of the objects within a specified cluster thereby 

35 allowing the user to select one of the objects. 



26. A display apparatus of clustered objects as defined 
in Claim 25, wherein said means for listing the names of the 
objects within the selected cluster includes means for 
listing the names in an order of distance from an object at 

5 a center of the selected cluster or an alphabetical order of 

the names of the objects. 

27. A display apparatus of clustered objects as defined 
in Claim 16, wherein said means for displaying the clusters 
of the objects in the search area includes means for 

10 displaying a map image showing distribution of the objects 

within a selected cluster. 

28. A display apparatus of clustered objects as defined 
in Claim 16, wherein said means for scanning the search 
template on the search area includes means for moving the 

15 search template from one horizontal end to another horizontal 

end of the search area and vertically shifting to a next row, 
and repeating the above movements to cover all the search 
area to produce the object distribution matrix. 

29. A display apparatus of clustered objects as defined 
2 0 in Claim 16, wherein said means for scanning the search 

template on the search area includes means for moving the 
search template starting from a center of the search area and 
spirally moving the search template around the center toward 
an outer area of the search area. 

25 30. A display apparatus of clustered objects as defined 

in Claim 29, wherein said means for applying said cluster 
search algorithm starts as soon as sufficient data of object 
distribution at a center portion of the search area is 
available without waiting for completing the scanning step 

30 for all of the search area. 
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